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(March 23, 1959) 

The positive minimum of the integral linear form L(x u . . ., x n )=a x Xi-\- . . . -\-a n x n is 
found subject to the conditions a t >0 and L(x h . . ., x n ) >2aiXi for £=1,2, . . ., n. 



Let d x <d 2 < . . . <a n be n>3 positive integers. 
We seek the positive minimum M of the linear 
form 

over all non-negative integers x it x 2 , . . ., x n such that 
L(x h x 2 , . . ., x n )>2a t Xi (1) 

for all t=l, 2, . . ., n. 

Let [ai,a 2 ] denote the least common multiple of 
«i and a 2 . 

For each 2=3, 4, . . ., n, define r t in the following 
way: If either a x or a 2 divides a u or if d t =dj for some 
j±i, set r t =0. Otherwise, let r t be the minimum 
of the least non-negative residues modulo a x of 

d 2 —a u 2a 2 —a u . . ., [(a*— l)/a 2 ]a 2 — a*. 

We shall prove 

Theorem: M 2*s £Ae minimum of 2[a u a 2 ], 2a 3 +r 3 , 
2a 4 +r 4 , . • ., 2a n +r n . 

As a consequence we have the inequality 

2a z +a 1 —l>M>2a 2 . 

Also, if L(x u x 2 , . . ., x n )=M, then at most three of the 
x k are positive. At least two must be positive. If 
exactly two are positive, then either Xi — [ai } a 2 ]/ai 
and x 2 =[ai,a 2 ]/a 2 , or a?i=a*/ai and x t =l, or x 2 =a t /a 2 
and a?i=l, or #j=%=l for some j>2>3. If three 
of the Xjc are positive, then both x t and x 2 are positive; 
the other positive x t equals 1 and we have X\= 
— [(a 2 x 2 —ai)/ai\ for that i. Under any conditions M 
is achieved only with x t <l for all 2>3. We shall 
prove all this. 

M. Newman 2 refers to our theorem in the case 
n=3. We shall treat this case first. 

We have ai<a 2 <a z , and we want to find the 

i The preparation of this paper was supported in part by the Office of Naval 
Research 

2 m. Newman, Construction and application of a class of modular functions, 
II, Proc. London Math. Soc. 9,373 (1959). 



positive minimum M of the linear form 
Li \X\ ,x 2 ,x^) = d x x x -\- a 2 x 2 -\- CL3X3 
over all aon-negative integers x h x 2 , x z satisfying 

L{x l ,x 2 ,x z )>2a i x i 2=1,2,3. (2) 

Let x[= — [ia 2 — a 3 )/ai]. Because a 2 <a 3 , x[ is 
non-negative. It satisfies 



«i— 1 >a 2 — a-i+axx'x >0. 
Because (ii<a 2 , this implies 

dz>d 3 — (d 2 — d\) — 1 >dix[. 



(3) 



(4) 



Now consider L(x h \,\) = aiX , i + a 2 -\-a z . From (3) 
we have 

2a 3 + a 1 -l>L(^,l,l)>2a 3 . (5) 

We know that 2a 3 >2a 2 , so that L(x[,l.\)>2a$>2a 2 > 
Finally, (4) yields L(x[,l,l) >2d z >2d x x[. 

This proves that x l =x h x 2 =x 3 =l satisfies (2). It 
follows that the left-hand inequality in (5) holds 
for M: 

2d s +d 1 -l>M. (6) 

From this point we assume that x u x 2) x s satisfy 
(2) and 

L(xi,x 2) x s )=M. 

Since L(xi,x 2 ,x 2 )>2d d x 3 , we have from (6) and 
d z >di that a: 3 =0 or x z —l. 

If # 3 =0, than (2) implies d x Xi=d 2 x 2 . Under this 
condition the minimum value of L{x Xj x 2l x z ) is 2[di,a 2 ] } 
occurring for Xi = [d l ,d 2 ]ld l and x 2 =[d lj a 2 \ld 2 . 

From now onx 3 =l. From M=diX 1 -\-a 2 x 2 J ra 3 and 
(2), we have M>2a 3 . From (6) we have 

2a 3 +a 1 —l>2d z + a x x x + (d 2 x 2 — a 3 ) , 

from which it follows that #i>0 implies d z —l>d 2 x 2 . 
If #1 = 0, then (2) implies a 2 £ 2 =a 3 x 3 , so that M=2[a 2 ,a 3 ]. 
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But 2[a 2 ,a 3 ]>2a 3 +ai — 1 unless a 2 divides a 3 . Thus 
^i = is possible only if a 2 divides a 3 , in which case 
x 2 = a z \a 2 and M= 2a z . Similarly x 2 = is possible only 
if a x divides a 3 , in which case Xi=a z /di and M=2a 3 . 
Since a z divisible by either a x or a 2 leads to M=2a 3 
which is the best possible result with x z =l, we may 
now assume that neither a x nor a 2 divides a z and that 
x x x 2 >0. 

With ^i>0 we must have a z — 1 >a 2 x 2 . Fix z 2 . We 
shall find that permissible value of X\ which mini- 
mizes L(x h x 23 x z )=a l Xi J ra 2 x 2 -\-a 3 . Clearly this is the 
least positive value of x x satisfying (2). We have 

L (x x ,x 2 ,x z ) = a x x x + 1 + (a z — 1 — a 2 x 2 ) + 2a 2 x 2 >2a^2 

for any value of x x . The other inequalities require 

az-\-a 2 x 2 a z —a 2 x 2 

>x x > 

a x ~ ~ a x 

Since 2a 2 x 2 >2a 2 ^>a x , there are values of x x satisfying 
these inequalities. The least such x x is the least in- 
teger greater than or equal to (a z — a 2 x 2 )la x . This last 
quantity is positive, so this value of Xi is positive. 
It can be written 






Let r z (x 2 ) be the least non-negative residue modulo 
a x of a 2 x 2 —a z . Then r z (x 2 )=a 2 x 2 — a z +a x x x . It fol- 
lows that 

L(x[' ,x 2 ,l) = 2a z +r d (;x 2 ). 

We want the least of these values for x 2 lying between 
1 and [(a 3 — l)/a 2 ]. Under our assumptions on the 
divisibility of a z , this is just 2# 3 +r 3 with r 3 as defined 
in the theorem. This proves the theorem for n=3. 
Now assume n^>3. We have a x <a 2 < . . . <a n , 
and we want to find the positive minimum M of the 



linear form L(x u x?, . . ., x n ) over all non-negative 
integers x h x 2 , . . ., x n satisfying (1). 

If x Xj x 2j x z satisfy (2), then x x ,x 2 ,x z , 0, . . ., 
satisfy (1). Therefore our new M satisfies (6). Let 



L(x u x 2 



., x n )=M. 



+ *n). 



Then 

2a z +a x — l>a l x l +a 2 x 2 +a z x z + . . . +a^t n 
>a 1 (x 1 +x 2 )+a z (x z + . . . 
It follows that 

^3 + ^4+ • • • +X n <2 



and that 2? 3 +£4 + . . . +x n =2 requires x x -\-x 2 =0. 
On the other hand, 

?>a i y2a z +a l —l>L{x h x 2 , . . ., 2 n )>2a& t , 
i=3,4, . . ., n, 
implies 

#*<1, i = 3,4, . . ., n. 

Assume a? 3 +j 4 + . . . +x n = 2. Then Xi=Xj=l 
for some i,j>3 and all other x k =0. Then (1) 
implies a t =aj and M=2a t . Again this is the best 
possible result with x t =l. 

If a? 3 +a? 4 + . . . -\-x n =0, then (1) implies a x x x 
=a 2 x 2 . As before, this implies M=2[a x ,a 2 ]. 

If £ 3 +£ 4 + . . . +ar n =l, then Xi=l for some i>3 
and all other x k =0 for k>3. The problem then 
reverts to the case n = 3 with a f replacing a z . Our 
previous arguments complete the proof of the 
theorem, and the statements in the subsequent 
paragraph. 



Washington, D.C. 



(Paper 64B1-20) 
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